FPgrowth

FPgrowth er et program til at finde hyppigt element sæt (også lukket og maksimal) med fpgrowth algoritme (hyppige vækstmønster, Han et al 2000), som repræsenterer transaktionsdatabasen som præfiks træ, som er forbedret med pegepinde, der organiserer den knudepunkter i lister, der henviser til samme punkt. Søgningen udføres ved at projicere præfikset træ, arbejder rekursivt på resultatet, og beskæring det oprindelige træ. Siden version 1.2 denne implementering indeholder også alfa-beskæring af FP-Bonsai-teknikker.